public class 冒泡排序 {
        public static void main(String[] args){
            int [] arr;	//
            arr=new int[]{1,38,508,34,2444,75,38,2,6,12};//
            for(int i=0;i<arr.length-1;i++){	//总共需要找到多少个数(从大到小，除了最小数)
                for(int j=0;j<arr.length-1-i;j++){	//找每个数的比较次数，依次递减
                    if(arr[j]>arr[j+1]){	////如果前一个数比第二个数大，就互相交换位置
                        int temp=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=temp;
                    }
                }
            }

            for (int i=0;i<arr.length;i++){	//閬嶅巻鏁扮粍骞舵墦鍗板嚭鏉?
                System.out.print(arr[i]+" ");
            }
        }

}
